Matroids and Sperner's Lemma

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Transversal and cotransversal matroids via the Lindström lemma

It is known that the duals of transversal matroids are precisely the strict gammoids. The purpose of this short note is to show how the LindströmGessel-Viennot lemma gives a simple proof of this result.

متن کامل

CATEGORICAL RELATIONS AMONG MATROIDS, FUZZY MATROIDS AND FUZZIFYING MATROIDS

The aim of this paper is to study the categorical relations betweenmatroids, Goetschel-Voxman’s fuzzy matroids and Shi’s fuzzifying matroids.It is shown that the category of fuzzifying matroids is isomorphic to that ofclosed fuzzy matroids and the latter is concretely coreflective in the categoryof fuzzy matroids. The category of matroids can be embedded in that offuzzifying matroids as a simul...

متن کامل

categorical relations among matroids, fuzzy matroids and fuzzifying matroids

the aim of this paper is to study the categorical relations betweenmatroids, goetschel-voxman’s fuzzy matroids and shi’s fuzzifying matroids.it is shown that the category of fuzzifying matroids is isomorphic to that ofclosed fuzzy matroids and the latter is concretely coreflective in the categoryof fuzzy matroids. the category of matroids can be embedded in that offuzzifying matroids as a simul...

متن کامل

Sperner theory pdf

In 1928 Emanuel Sperner presented a simple. Cohen, On the Sperner lemma, J. Theory 2 1967.Abstract. This paper presents elementary combinatorial proofs of Sperners. Advanced topics like degree theory or homology. Before beginning, it.ple combinatorial result known as Sperners lemma. As motivation, we examine a special case of Sperners lemma. Vick, Homology Theory.extremal two-part Sperner famil...

متن کامل

Categorical Relations among Matroids, Fuzzy Matroids and Fuzzifying Matroids

The aim of this paper is to study the categorical relations between matroids, Goetschel-Voxman’s fuzzy matroids and Shi’s fuzzifying matroids. It is shown that the category of fuzzifying matroids is isomorphic to that of closed fuzzy matroids and the latter is concretely coreflective in the category of fuzzy matroids. The category of matroids can be embedded in that of fuzzifying matroids as a ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: European Journal of Combinatorics

سال: 1980

ISSN: 0195-6698

DOI: 10.1016/s0195-6698(80)80023-0